ON NON-LOCAL VARIATIONAL PROBLEMS WITH LACK OF 
COMPACTNESS RELATED TO NON-LINEAR OPTICS 



DIRK HUNDERTMARK AND YOUNG- RAN LEE 

Abstract. We give a simple proof of existence of solutions of the dispersion manage- 
ment and diffraction management equations for zero average dispersion, respectively 
diffraction. These solutions are found as maximizers of non-linear and non-local vari- 
ational problems which are invariant under a large non-compact group. Our proof 
of existence of maximizer is rather direct and avoids the use of Lions' concentration 
compactness argument or Ekeland's variational principle. 



1. Introduction 

1.1. The variational problems. In this paper we are concerned with the existence 
of maximizers for two non-local non-linear variational problems, 

P c x := sup (S< (/, f,f,f)\fe L 2 (R), ||/||| 2 = A), (1.1) 

respectively, 

Px ■= sup ( Q d Jf, /,/,/)!/€ l\7L\ H/lll = A) , (1.2) 



c/d 

for A > 0. Here the four-linear functionals Q^l are given by 

Q£(/i,/2,/ 3 ,/ 4 ):= / / iT r h)(x){T r f 2 )(x)(T r h){x){T r U){x)dx^dr) (1.3) 

JR JR 

in the continuous case, where [i is a suitable measure on M, the operator T r := e ird * is 
the unitary solution operator for the free Schrodinger equation in one dimension, and 
fj e L 2 (R) for j = 1,2,3, 4, respectively 

Q^/1,/2,/3,/4) - E / (S , r/i)(x)(S , r / 2 )(x)(5 P / 3 )(x)(5 r /4)(x)M(dr) (1.4) 

in the discrete case, where, with A the discrete Laplacian given by A/(x) = f{x + 
1) + f( x ~ 1) — 2/(ic) we denote by S r := e* rA the solution operator of the free discrete 
Schrodinger equation in one dimension and fj G Z 2 (Z), j = 1,2,3,4. 

For the existence of maximizers of (|1.2|) we only need that /x is a bounded measure 
with bounded support, see Theorem 11.21 and for the existence of maximizers of (jl.ip 
we need that the measure \x has a density tp lying in suitable L p -spaces, see Theorem 
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Our interest in these variational problems stems from the fact that the maximizers 
of (jl.ip . respectively (|1.2p . yield (quasi-)periodic breather type solutions, the disper- 
sion management solitons, of the dispersion managed non-linear Schrodinger equation, 
respectively the diffraction management solitons for the diffraction managed discrete 
non-linear Schrodinger equation. The dispersion management solitons have attracted 
a lot of interest in the development of ultra-fast long-haul optical data transmission 
fibers and the diffraction management solitons where studied in some new discrete 
waveguide array designs. We address the connection of the two variational problems 
above with non-linear optics later in section 11.21 

The standard approach to show the existence of a maximizer of (jl.ip . respec- 
tively, (jl.2p . is to identify it as the strong limit of a suitable maximizing sequence, 
i.e., in the continuous case a sequence (/ n )neN C L 2 (M) with \\fnW2 = ^ an d P\ = 
mm^oo Qu(/ n , fni fni fn)- The problem is that the two variational problems above are 
invariant under translations of L 2 (R), respectively / 2 (Z). The invariance of (Z 2 (Z)) 4 3 
(/l) /2, /3, fi) 2u(/l> /2i /3, Ja) under simultaneous translations of the fj follows 
simply from the invariance of the discrete Laplacian A and hence of S r = e tr ^ un- 
der shifts. Even worse, due to the Galilei invariance of the free Schrodinger evolution 
the maximization problem (jl.ip is invariant under translations and boosts, i.e., trans- 
lation in momentum space, of L 2 (M) for every sensible choice of the measure /i, see 
the discussion in Appendix [Cj Thus the two variational problems above are invariant 
under a large non-compact group of transformations leading to a loss of compactness: 
maximizing sequences can easily converge weakly to zero. 

Under the assumption that the measure [i has density l[o,i]> that is, the uniform 
distribution on [0,1], this loss of compactness in the variational problem (11. ip was 
overcome by Kunze in |30j . who used a very tricky application of the Lions' concen- 
tration compactness principle, [37], first in Fourier-space and then in real space, to 
compensate for the loss of compactness due to shifts and boosts. The existence of 
maximizers of (|1.2j) . again under the same assumption that /x has density l[o.i], was 
shown by Stanislavova in |49j . using Ekeland's variational principle [17 1 [TB I [27]. 

In this paper we give an alternative approach very much different from [30] and [19] 
for the existence of maximizers for the variational problems (jl.ip and (jl.2|) which we 
believe is not only very natural but has several additional advantages: 

1) We show existence of maximizers of (jl.ip under very weak conditions on the 
measure fi, see Theorem 11.11 and the existence of maximizers of (jl.2p under the 
weakest possible assumption on /j,, see Theorem 11.21 and Remark II. 3. it 

2) Our approach avoids the use of 'heavy machinery' like Lions' concentration com- 
pactness or Ekeland's variational principle from the calculus of variations and 
gives easily more information about maximizing sequences. Whereas [30] and [19] 
show that there exists at least one suitable maximizing sequence which is strongly 
converging, we show that the loss of compactness is much milder than one would 
naively expect: Any maximizing sequence for (jl.ip . respectively (jl.2p . is tight, 
i.e., stays in a compact subset of L 2 (M), respectively Z 2 (Z), modulo translations 
and boosts in L 2 , respectively modulo translations in I 2 , see Propositions 12.41 and 
1231 
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3) To conclude that a maximizer of (jl.ip . respectively (|1.2p . exists, we use a simple 
characterization of strong convergence in L 2 , respectively I 2 , in terms of 'weak 
convergence' and 'tightness'. This is done in Lemma lA.ll and IA.4I whose proof is 
rather straightforward and uses only some simple properties of compact operators. 

4) We believe that these ideas will be useful in the study of other variational problems 
on L 2 , respectively I 2 . 

Our main results concerning the variational problems and (jl.2p are 

Theorem 1.1 (Existence, continuous case). Assume that the measure [i has a density 
ip with tp E L 2 (W). Then the variational problem (jl.ip is well-posed, i.e., < oo for 
allX > 0. Moreover, if the density *p E L 2 (R)nL A (R)nL 4 (R,t 2 dt), then for any A > 0, 
there exists a maximizer for the variational problem (jl.ip . i.e., there exists f E L 2 (W), 
H/lll = A, such that 

f, f, f) = sup (<2£(s, g,g,g)\g€ l 2 (r), \\ g \\ 2 = a) . 

This maximizer is also a solution of the dispersion management equation (ll.22p for 
some Lagrange multiplier uj > 0. 

In the discrete case we have an existence result under the 'weakest possible' assump- 
tion on the measure \i. 

Theorem 1.2 (Existence, discrete case). The variational problem (jl.2p is well posed 
if fx is a bounded measure. If, in addition, the measure \x has bounded support, then for 
any A > 0, there exists a maximizer for the variational problem (jl.2p . This maximizer 
is also a solution of the diffraction management equation (jl.23p for some Lagrange 
multiplier u > 0. 

Remarks 1.3. (i) As we will see in section [L2l the requirement that \i is a probability 
measure with bounded support arises naturally in the study of diffraction manage- 
ment solitons. In this sense, the condition on in Theorem 11.21 is optimal and the 
assumptions on the density of \i in Theorem 11.11 are not very restrictive since in this 
case ip E L 1 (M) with compact support and thus, by interpolation, the assumptions 
in Theorem 11.11 reduce to the additional requirement that -0 E L 4 (IR). In particular, 
the density ip can have some strong local singularities which, via (|1.14p below, yields 
existence of breather type solutions in dispersion managed glass fiber cables under mild 
conditions on the dispersion profile do of the fiber. For example, any locally continu- 
ous dispersion profile do which is bounded away from zero is allowed, do can even have 
(isolated) zeros, as long as they are approached slowly enough. 

(ii) The existence Theorem 11.11 gives no further information about the regularity of 
the maximizer. If \x has density l[o,i]> Kunze's existence proof, [30J, shows that the 
maximizer is bounded. In [H] Stanislavova then showed that Kunze's maximizer is in- 
finitely often differentiable. Only recently it was shown in [21] that any weak solution 
/ E L 2 (M) of the dispersion management equation (ll.22p is a Schwartz function, i.e., 
it is infinitely often differentiable and all its derivatives decay faster than algebraically 
at infinity. All these result so far need that \x has density l[o,i]) but, as we shall see, 
the regularity result of [24] easily carries over to all /i considered in Theorem 11.11 see 
Remark IB.6.iil 
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(iii) Again if \x has density 1[q ii, Lushnikov gave convincing but non-rigorous argu- 
ments in [38j that the maximizer of (jl.ip should have the asymptotic form 

f(x) ~ A cos(a2X 2 + a\x + ao)e -6 ' 1 ' as \x\ — > oo 

for some a,j and b > 0. In particular, the maximizer should be exponentially decaying. 
In |19| we show that any solution / G L 2 (M) of the dispersion management equation 
(|1.22p . so also any maximizer of (II. ip . together with its Fourier transform is exponen- 
tially decaying if /i has density l[o,i]> confirming part of Lushinikov's conjecture. In 
particular, even though it is no longer an elliptic equation, the singular limit (jl.22p of 
the dispersion management equation still enjoys very strong regularity properties: any 
solution of it is analytic in a strip containing the real line under suitable conditions on 
the density of /i. 

(iv) As already mentioned, the existence of maximizers of the discrete maximization 
problem (jl.2p was shown in [49j if [i has density l[o,ii- Moreover, [49] shows that in 
this case the maximizer decays faster than algebraically at infinity. In [25| we show 
that under the conditions of the Existence Theorem 11.21 every maximizer and, more 
generally, any solution of the discrete Gabitov-Turitsyn equation (jl.23p for vanishing 
average diffraction, is even super- exponentially decaying. More precisely, the bound 

limsup((|x| +l)ln(|x| + l)) _1 ln|/(x)| < -- (1.5) 
\x\— s-oo * 

holds for any solution / G Z 2 (Z) of (jl.23p if fi is a bounded measure with compact 
support. Thus, unlike in the continuous case, we have the super-exponential decay 
estimate (jl.5p for any solution under the same condition on the measure [i as needed 
for existence. 

Our paper is organized as follows: In the next section we discuss how the maximiza- 
tion problems (|l.ip . respectively (|1.2j) . arise naturally in problems in non- linear optics 
where the dispersion, respectively diffraction, is strongly periodically varied. In section 
[2] we derive our main tools for the existence of maximizers for the variational problems 
(|l.ip and (|1.2p . In Proposition 12.41 we show that any maximizing sequence for (jl.ip 
can be shifted and boosted, so that it is tight both in real and Fourier space. A similar 
result, Proposition 12.51 is shown in the discrete case. These two propositions are the 
key for avoiding the use of Lions' concentration compactness argument or Ekeland's 
variational principle. The core of the argument is given in Lemmata 12.11 respectively, 
Lemma 12. 2\ which show that a near maximizer cannot break up in real and Fourier 
space. Strong convergence of suitably translated and boosted, respectively translated, 
maximizing sequences then follows from a simple characterization of strong conver- 
gence in L 2 , respectively l 2 , in Lemma lA. II and lA.4[ The proof of Lemma 12. II is based 
on multi-linear refinement of the Strichartz inequality in real and Fourier space. These 
refinements are extensions of the multi-linear estimates developed in [23] and discussed 
in Appendix IB. II In the discrete case, we use the multi-linear estimates developed in 
[25] , see Appendix El 
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1.2. The connection with non-linear optics. Our main motivation for studying 
(|l.ip . respectively (II. 21) . comes from the fact that the maximizers of these two varia- 
tional problems are related to breather-type solutions of the dispersion managed non- 
linear Schrodinger equation 

idtu = — d(t)d%u — \u\ 2 u, (1-6) 

respectively its discrete version, 

id t u(t, x) = -d(t)(Au)(t, x) - \u(t, x)\ 2 u(t, x), x£Z, (1.7) 

where the dispersion/diffraction d(t) is parametrically modulated. The continuous non- 
linear Schrodinger equation (jl.6p . respectively its discrete version (|1.7p . describe a wide 
range of different physical phenomena in such diverse areas as solid states physics, some 
biological systems, Bose-Einstein condensation, and continuous and discrete non-linear 
optics, e.g., glass-fiber cables and optical waveguide arrays, see, e.g., [T] IT^ ] H6 ] l52 | 153] . 

In non-linear optics (|1.6p describes the evolution of a pulse in a frame moving with 
the group velocity of the signal through a glass fiber cable, see [53J. As a warning: 
with our choice of notation the variable t denotes the position along the glass fiber 
cable and x the (retarded) time. Hence d(t) is not varying in time but denotes indeed 
a dispersion varying along the optical cable. The discrete version (|1.9p describes an 
array of wave- guides where t is the distance along the waveguide, the now discrete 
variable i£Z denotes the location of an array element, and d(t) the total diffraction 
along the waveguide. For physical reasons it is not a restriction to assume that d is 
piecewise constant, but we will not make this assumption in this paper. 

In the continuous case the dispersion management idea, i.e., the possibility to peri- 
odically manage the dispersion by put alternating sections with positive and negative 
dispersion together in an optical glass-fiber cable to compensate for dispersion of the 
signal was predicted by Lin, Kogelnik, and Cohen already in 1980, see [36], and then 
implemented by Chraplyvy and Tkach for which they received the Marconi prize in 
2009. The periodically varying dispersion creates a new optical fiber type enabling 
the development of long-haul optical fiber transmission systems with record breaking 
capacities beyond one Terabit/second per fiber which equates to a 100- fold capacity in- 
crease in the last ten years, [II [101 [III [111 [22l [291 [32l [Ml [Ml SIl S2] . Thus dispersion 
management technology has been of fundamental importance for ultra-high speed data 
transfer through glass fiber cables over intercontinental distances and is now widely 
used commercially. For a review see \55\ [56] . Discrete solitons in an optical waveguide 
array, on the other hand, were theoretically predicted in [12] . Nearly a decade later 
they were experimentally studied, [15], and as in the continuous case localized stable 
non-linear waves were found. Recently a zigzag diffraction management geometry in 
discrete optical waveguides was proposed in [16J in order to create low power stable 
discrete pulses which can be more easily observed experimentally. 

In both cases, the periodic modulation of the dispersion, respectively diffraction, 
can be described by the ansatz 

d(t) = e~ 1 d (t/e) + d av . (1.8) 

Here d av > is the average component and do its mean zero part which, by scaling, we 
can assume to have period two. For small e the equation (ll.8j) describes a fast strongly 
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varying dispersion, respectively diffraction, which corresponds to the regime of strong 
dispersion, respectively diffraction, management. 

Since (|1.6p and (|1.7p are formally very similar we will combine them into the equation 

id t u = d(t)Au - \u\ 2 u (1.9) 

on the Hilbert space X where we call the choice X = L 2 (R) and A = —d 2 = — ^pr 
the continuous case and the discrete case is given by X = l 2 {1) and A = —A the 
discrete Laplacian. We seek to rewrite (jl.9p into a more amenable form in order to 
find breather type solutions. Let D(t) = J < i 1 do(s) ds and note that as long as do is 
locally integrable and has period two with mean zero, D is also periodic with period 
two. Furthermore, U r = e~ irA is a unitary operator and thus the unitary family 
t \-¥ U D (t/ e ) is periodic with period 2e. Making the ansatz u{t,x) = (U D ^ t / e ^v(t, -))(x) 
in (|1.9p . a short calculation shows 

id t v = d av Av - E^(t/e) [\ U D{t/e)v\ 2 U D{ t /e) v] (1.10) 

which is equivalent to (jl.9p and still a non- autonomous equation. 

For small e, that is, in the regime of strong dispersion/diffraction management, 
^D(t/e) is f as t oscillating in the variable i, hence the solution v should evolve on two 
widely separated time-scales, a slowly evolving part v s \ ow and a fast, oscillating part 
which is hopefully small. Analogously to Kapitza's treatment of the unstable pendulum 
which is stabilized by fast oscillations of the pivot, see |34| . the effective equation for 
the slow part v s \ ow was derived by Gabitov and Turitsyn [21j |22] in the continuous case 
and in [21 S] in the discrete case. It is given by integrating the fast oscillating term 
containing U D (t/e) over one period in t, 



2s 



E 



id t v s \ OVf = d av Av s \ ow — — I U D ^ r / £ ^ [\UD( r /E) v siow\ 2 U D ( r / £ )V s i ow ] dr 



—e 



-1 



^D(r) [ I Ud (r) v s\ow 1 2 ^D(r ) v slaw] dr. 



(1.11) 



This averaging procedure leading to (II. lip was rigorously justified for the profile do = 
l[-i,o) — l[o,i)' m [22] m the continuous case and in |40j and [44] in the discrete case: 
given an initial condition /, the solutions of (jl.llj) and (jl.iop stay e close - measured 
in suitable Sobolev norms - over long distances < t < C/e, see [59J and [401 [44] 
for the precise formulation. Thus of special interest are stationary solutions of (11.111) . 
which can be found making the ansatz 

v slow (t,x) = e iujt f(x), (1.12) 

since they lead to breather like (quasi-)periodic solutions for the original equation (|1.9|) . 
whose average profile, for long t < e _1 , is given by (11. 12H . Before doing this it turns 
out to be advantageous to rewrite the non-local non-linear term in (jl.lip : we define 
a measure /j.(B) by setting n(B) := \ f_ 1 1b(D(t)) dr for any measurable set Bel. 

Since fi(B) > and /i(R) = / 1r(t)//(c2t) = L l^(D(r)) dr = J Q dr = 1, one sees that 
H is a probability measure. Moreover, as long as do is locally integrable, D is bounded 
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and hence the probability measure n also has bounded support. Since \x is the image 
measure of normalized Lebesgue measure on [—1, 1] under D, we can rewrite (jl.lip as 

idtVslaw = d av Av Aow - U' 1 [lUrVslaw^UrVsloy,] fi(dr). (1.13) 

The simplest case of dispersion management, do = 1 on [—1,0) and do = —1 on [0, 1), 
i.e., do = lr—i.o) ~~ l[o,i)> which is the case most studied in the literature, corresponds 
to the measure fi having the density l[o,i]> the uniform distribution on [0,1]. More 
generally, if do is piecewise continuous on [—1, 1] and bounded away from zero, which 
is certainly a physically reasonable assumption, or zero on an at most discrete subset 
of [0, 1], the inverse function theorem, [51], shows that \i has a density ip, i.e, n(dr) = 
ip(r) dr, with -ip given by 

V(r):= £ \d (t)\-\ (1.14) 

where £> _1 ({t}) = {t £ [0, l]\D(t) = r}. 

Finally, we find it convenient to multi-linearize the non-linear and non-local term in 
(|1.13p by introducing 

Qn(vi,V 2 ,V 3 )(t) := I U- 1 [UrV^t, -)U T V2(t, -)U T V 3 (t, ■)} fi(dT). (1.15) 

JUL 

With this we rewrite (jl.lip as 

(1.16) 

The term is closely related to the non-linear and non-local functionals appearing 
in the variational problems (jl.ip and (11.2)) . The ansatz (|l,12p in ()1.16p yields the time 
independent Gabitov-Turitsyn equation; in our notation, 

-uf = d w Af-Q ft (f,f,f), (1.17) 

which is a non-local non- linear eigenvalue equation for /. By testing (I1.17P with suit- 
able test functions g one arrives at the weak formulation 

-u(g,f) = d av (g,Af) - (g,Q»(f,f,f)) 

where (g, /) is either the scalar product on L 2 (M) given by f g(x)f(x) dx in the contin- 
uous case or the scalar product XLez 9( x )f( x ) on l 2 {^) in the discrete case. In the con- 
tinuous case we interpret the quadratic form (g,Af) as (g,Af) = (d x g,d x f) = (g',f) 
by an integration by parts. A formal calculation, using the unicity of U T , yields 

(g,Q fi (fJJ)) = Q c J d (9,f,fJ) (1.18) 

where the four linear functional Q c J d is given by (|1.3p in the continuous case and (jl.4p 

c/d 

in the discrete case, respectively. The formal calculation yielding is justified in 
the continuous and discrete case using Lemma IB. 11 respectively Lemma IB .71 Thus the 
weak formulation of (I1.17P is 

- u(g, f) = d av (g, Af) - Q c J d (g, f, /, /), (1.19) 
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supposed to hold for all g G l 2 {^) in the discrete case and for any g in the Sobolev 
space H (K) in the continuous case. 

Equation (jl . 19f) is the weak form of the Euler-Lagrange equation associated with 
the energy 

H(f) := ^f(f,Af) - ^Qf(fJJJ). (1.20) 

In particular, any minimizer of the associated constraint minimization problem 

M d x ™ :=mf(H(f)\feX, ||/||| = A), (1.21) 

where X = Z 2 (Z) in the discrete case and the Sobolev space i? 1 (M) in the continuous 
case, will be, up to some minor technicalities, a solution of (jl,19p for some choice of 
Lagrange multiplier uj, as long as the variational problem (|1.21j) admits minimizers. 

The case of vanishing average dispersion/diffraction, d av = 0, is of particular practi- 
cal importance for applications, [El dU [56] , since in this case the positive and negative 
dispersion/diffraction exactly cancel out. In the limit d av — > 0, the variational problem 
(|1.2ip yields, up to a minor sign change, the two restricted variational problems (jl.lj) . 
respectively (jl.2p . in the continuous, respectively discrete, case. Associated with these 
limiting two variational problems are the Euler-Lagrange equations 

"(0, /) = G£(S, /, /, /). for all g G L 2 (R) (1.22) 

and 

u{9,f) = Qi{gJ,f,f), for all g G Z 2 (Z) (1.23) 
which, in the language of differential equations, are the singular limits of (|1.19p for 
d&v = in the continuous, respectively discrete, case. Note that the continuous version 
of (|1.16p is elliptic for d av > 0, whereas its singular limit (|1.22p is no longer elliptic. 
This corresponds to the domain of the variational problem (jl.ip increasing from the 
Sobolev space H (R) to the full space L 2 (R), due to the loss of second order derivatives. 

Solutions of (jl.22p are precisely the dispersion management solitons for vanishing 
average dispersion and solutions of f|1.23|) the diffraction management solitons for van- 
ishing average diffraction. Theorems 11.11 and 11.21 show that these solitons exist under 
rather mild conditions on fi, translating to very general and non-restrictive conditions 
on the profile do for existence of dispersion management solitons, see Remark II. 3. il 

As a final remark, we would like to note that even for d av > existence of minimizers 
of (|l,2ip has only been established for the special choice of profile do = l[-i,o) ~~ l[o,i)> 
corresponding to \i having density l[o il i n the continuous case. The continuous case 
was done in [59J again using Lions' concentration compactness principle. Due to the 
absence of scaling in Z 2 (Z) there is a threshold phenomena for the existence of minimiz- 
ers of (ll.2ip in the discrete case similar to |58| which makes the problem slightly harder 
than the continuous case: The infimum M^ lff is negative only for sufficiently large A 
and minimizers for (jl.2ip exist in the discrete case only if A is large enough, depending 
on d av > 0, see [40J and [44J where the existence of minimizers for piecewise contin- 
uous diffraction profile do was shown using a discrete version of Lions' concentration 
compactness principle. 

In all above cases, using by now well-known arguments, see (HUH [57], this variational 
approach to the existence of solutions of (I1.19P also shows that minimizers of (jl.2ip 
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for day > 0, respectively maximizers of (jl.ip and f 1 1 . 2 [) for d av = lead to orbitally 
stable solutions of (j!.16p . 

2. The existence proof 

We want to show that one can suitably massage any maximizing sequence for the 
variational problem (jl.ip . respectively (jl.2p . with translations and boosts of L 2 (M), 
respectively translations of / 2 (Z), so that it lies in a compact subspace of L 2 , respec- 
tively I 2 . The following lemma is the key result for this. First we need one more piece 
of notation. For x > and o£l define 

G a {x) := ([x + a 2 ] 1 ' 2 -ay 1 ' 2 . (2.1) 

Note that G a is a decreasing function on M + which vanishes at infinity. Moreover, for 
z G M let z + := max(z,0). 

Lemma 2.1 (Continuous case). Let fi have a density ip satisfying < tp 6 L 2 (M) n 
L 4 (M)nL 4 (IR, t 2 dt). Then there exists a constant C depending only on ||^||l 2 (k)) HV'IIl^r) 
and H^IIl 4 ^,* 2 ^) such that if f £ L 2 (M), < e < ||/||i,a, and a,6 6l, with 

\f(x)\ 2 dx> - and / \f{x)\ 2 dx> -, (2.2) 

-co * Jb 1 

then 

<2° (/, f, f, f) < Pi c (\\f\\h ~ £ 4 /2) + C\\f\\t 2 G 1/2 ((b - a)+). (2.3) 
Moreover, whenever c,d EM, are such that 

e 2 r°° £ 2 
\f(k)\ 2 dk>- and / \f(k)\ 2 dk>-, (2.4) 

then also 

Ql(f, f, f, 7) < PZ(\\f\\h - ^/2) + C||/||| 2 G 1/2 ((d - c)+). (2.5) 

We have a similar bound in the discrete case under much weaker assumptions on 
the measure \x. 

Lemma 2.2 (Discrete case). Assume that fi is a bounded measure with bounded sup- 
port. Then there is a constant C such that if f € / 2 (Z), < e < \\fW2 and a,b 6 Z, 

£l/(*)| 2 >f ^ ^|/(x)| 2 >^, (2.6) 

x<a x>b 

then 

(/, /, /, /) < A d (imif 2 - ^ 4 /2) + Cll/H JG!((6 - a + 1) + ) (2.7) 



Remark 2.3. Of course, by the monotonicity of G a , the bounds (|2.3p . respectively 
(|2.4p . are strongest if one chooses the smallest a, respectively c, and the largest b, 
respectively d, under the restrictions (|2.2p . respectively (|2.4p . Similarly, the bound 
(|2.7p is strongest if one chooses the smallest a and the largest b obeying (|2.6p . The 
choice a > b or c > d is allowed, although in this case the bounds do not yield any 
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information. Unlike the continuum case, where for / e L 2 (R) and < e < \\f\\ L 2 
one can always find a < b and c < d such that the bounds (I2.2p and (|2.4p hold, it 
can happen in the discrete case that for some / 6 Z 2 (Z) and < e < [|/[|,a one has 
a > 6 or even a > b for any a, 6 obeying (]2.6[) . For example, this happens, even for all 
< e < ||/ 1|/2, if / € £ 2 (Z) is concentrated on a single point in Z. 
Thus the bounds provided by Lemma [2 . 1 1 and [2T21 yield the least information for strongly 
localized functions /, respectively their Fourier transforms /. At first this might seem 
counterintuitive since we intend to use these bounds in order to get concentration 
bounds on f, respectively /, see Propositions 12.41 and 12.51 below. 

Proof of Lemma \2.1\ We prove only (|2.3j) since, given Lemma IB.3[ the proof of (|2.5j) 
is nearly identical. We will write ||/|| for ||/||^2 in the following. Of course, since the 
right hand side of (|2.3[) is infinite if a > b, we can assume that a < b. Let a' and b' 
arbitrary numbers with a < a' < b' <b and split / into 

/ = f-i + fo + fi (2.8) 

where we set /_! = /l(_oo,a')> fo = /l[a',6'], an d fi = A^oo)- We will choose suitable 
a' and b' soon. Obviously, ||/j|| < ||/|| for j = —1,0, 1. Moreover, since (12. 2p and a' > a 
and b' < b we also have 

ll/.xf and ||/ x [| 2 > ^. (2.9) 
In order to bound Q^(/, /, /, /) we use its multi-linearity, 

QUI, f, f, f) = QlU-i + fo + fi, f, f, f) 

= G£(/-i, /, /, /) + G£(/o, /, /, /) + Q£(/i, /, /, /)• 

The term containing /q is simply bounded by 

is^(/o,/,/,/)i<prii/oini/ii 3 (2.H) 

by Lemma lB.ll The other terms we further split into 

Ql(fi,fJ,f) = Ql(hJ-i + fo + fi,fJ) 

= Q^/i,/-i,/,/) + Q^(/i,/o,/,/) + Q^(/i,/i,/,/) 

with a similar expression for Q^(/_i, /, /, /). Again 

|G£(/i,/o,/,/)| < ^ll/illll/ollll/ll 2 < ^ll/ollll/ll 3 (2.13) 

for the term containing /q. Since the supports of /_i and f\ have at least distance 
b' — a' , the refined multi-linear bound of Lemma lB.31 gives estimate 

\ Cff f t f\\ < ll/lllllZ-lllll/ll 2 < ll/ll 4 / 914 N 

|S^(/l,/-l,/,/)| < ( 6 /_ a /)l/2 -( 6 /_ /)l/2 (2 - M) 

for the first term in (pT2l) . Terms of the form Q£(/_i, /o, /, /) and G^(/-i,/i,/, /) 
are estimated the same way. 

Continuing similarly for the terms Q°(/i, A, /, /), respectively S^(/-i, /, /), 
we see that there exist a constant C < oo such that 



(2.10) 



(2.12) 



G£(/, /,/,/)< G£(/-l, f-U /-!,/-!) + <2°(/l,/l,/l,/: 
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+ C 



ii/oiiimr 



{V - a') 1 / 2 



<pr(ii/-iii 4 +n/iii 4 )+c 



+ 



(b> - a') 1 / 2 

where the second inequality follows again from Lemma iB.li Using (|2.9h . we get 
ll/-i|| 4 + ll/ill 4 = (IIZ-ill 2 + ll/ill 2 ) 2 " 2||/_ 1 || 2 ||/ 1 || 2 < 



(2.15) 



since [|/_i|| 2 + ||/i|| 2 < 



always. In particular, (|2.15[) gives 



Q c ,(fJJJ)<P? 



-)+c U 







+ 



{V - a') 1 / 2 



(2.16) 



To choose a' and b' let < I < b — a and note that 
rb-l rv+i 

1 2 



dxdrj 



•1 



a<rj<b 
i~l<x<.r)+l 

b 



^{x^dxdrjK 



a<x<b 
x—l<r)<x 



\f(x)\ 2 dx drj 



(2.17) 



/ / \f(x)\ 2 dx < I 



By the mean value theorem and (I2.17|) . there exists r( G (a,b — I) such that 



(b-a-l) 



\f(x)\ 2 dx 



b-l i-ri+l 



\f(x)\ 2 dx dr). 



Thus, with the choice a' = 7/ and b' = 7/ + / we have b' — a' = I, a < a' < b' < b, and 

I 



ll/o 



< 



b — a — I 



Plugging this into (|2.16p yields 



4 -y)+^i/ir- 



j \V2 . 1 

^b-a-l> ZV2 



(2.18) 



for any < e < \\f\\ and all < I < b - a. The choice I = ^6-0 + 1/4 - 1/2, which 
is allowed since < y\s + l/4 — 1/2 < s for any s > 0, gives 

I _ 1 
b — a — I I 

Hence $T\M yields <^3i). ■ 

Proof of Lemma \2.SX As in the continuous case, we can assume that a, b G Z with 
a < b and we write ||/|| for the P-norm of a function / G / 2 (Z). Again, for any choice 
a < a' < b' < b one puts /_j = /l(_ co , a ') = /l(-oo,a'-l]> /l = / 1 (6' 1 oo) = / 1 [6'+l,oo) ) 
and /o = /l[ a ',6']- Furthermore, let / be the number of points in [a', b'], i.e., Z = 6'— a'+l 
and note that dist(supp (/-1), supp (/1)) = Z + 1. Then we argue exactly as in the 
continuous case, but use the bounds from Lemma lB.71 and IB.8I instead, to see that 

i - y) + c[||/o|| 2 ||/||i + ll/llfa + (2.19) 



Qi(fJJJ)<Pf 



12 D. HUNDERTMARK AND Y.-R. LEE 

holds. The discrete version of 12. 171 now reads 

£"El/(*)| 2 <E £ l/G»OI 3 <J|l/lli- (2-20) 

rj=a x=i] x=ar]=x-l+l 

By pidgeonholing, since the number of points in [a, b — I + 1] is b — a + 2 — I, there must 
exists rj' with a < rj' < b — I + 1 and 

6-2+1 

(b-a+2-1) J2 i/(*)i 2 < E £ i^)i 2 - 

x=r/ »7=o x=r] 

Thus, choosing a' = rj' and b' = rf + 1 — 1, the bounds (|2.19p and (|2.20p give 



Qj(/, /, /, /) < PtiWfWt " y ) + gll/Htil ^^l^, ) 172 + + l)- (m)/4 l (2.21) 



b-a+2-l 



Now there exists I G N with I < (b — a + 2) 1 / 2 < / + 1, which is an allowed choice for /, 
i.e., it obeys l<l<b — a + 1 for any a < b G Z. With this choice the estimates 

f 1 ) 1/2 < ( (b-a + 2) 1 / 2 1/2 _ , 1/2 _ 1/2 

and, since i > 1, 

(/ + i)-(i+D/4 < (/ + 1} -i/2 < ( 6 _ a + 2 )-V4 < ((6 _ a + 2 )V2 _ i)-V2 
show that (pPT]) implies (j27 



Lemma 12.11 has strong consequences for maximizing sequences of the variational 
problem Recall that (/ n )n C L 2 (R) is a maximizing sequence for (|1.1|) if ||/ n ||?2 = 

A > for all n G N and 



lim Q c Jf n , f n , f n , f n ) = sup [Q c (g, g, g,g) \g G L 2 (M), || 5 || 2 2 = A . 

The following proposition shows that any maximizing sequence for the variational 
problem (jl.ip is tight modulo translations and shifts. 

Proposition 2.4 (Tightness, continuous case). Let (/ n )neN C L 2 (M) be a maximizing 
sequence for the variational problem (jl.ip iwi/i A = H/nlll > 0- Then there exist shifts 
£ n and boosts v n such that 



lim sup 



R-*x>neViJ\x-S n \>R 

and 



[ \f n (x)\ 2 dx = 0, (2.22) 

J\x-U\>R 



lim sup / \f n {k)\ 2 dk = 0. (2.23) 

i^Mn^M ./|fc-u„|>L 



Proof. We will only prove (|2.22p since, given the bound (|2.5p in Lemma |2.1| the proof 
of (I2.23P is identical. To prove (I2.22p . we have to show that there exist shifts £ n such 
that for any < e < vA there exists R e < oo with 



sup/ \f n (x)\ z dx<e z . (2.24) 

n&NJ\x-£ n \>R £ 
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Define 

-2 

a n , £ :=inf(ael: / \f n {x)\ z dx >~-) - I (2.25) 



12 dx > £ 
9 

oo z 



and 



6„, £ :=sup(6el: \f n (x)\ 2 dx > -) + 1. (2.26) 
Jfe 2 

Both a n . £ and 6 n £ exist and are finite since /„ G L 2 (M) and / n ^ 0. Moreover, 
On,e < b n)£ for all n G N and < e < vA, and they are monotone: a nj£l < a rai£2 and 
b n ,ei > ^n,£2 f° r an < £i < £2 < V^A and n G N. Fix < Eq < vA and put 

£n := (^n i£0 + a n,£o)/ 2 > (2.27) 
or choose any point in [a„ i£o , 6 nj£o ], and assume, for now, that 

R £ := sup(6„ i£ - a n , e ) < oo (2.28) 

n<GN 

for < e < e and put P £ = R £o for e < e < V% With this and (|2T23D and (|2T2l)D 
one can easily check that 

/ \fn(x)\ 2 dx< \f n (x)\ 2 dx + \f n (x)\ 2 dx<e 2 

J\x—£ n \>R e J —oo Jbn, s 

for all n G N, which proves (j2.24p if we can show that R £ defined in (|2.28p is indeed 
finite. This is where the bound (12. 3p of Lemma 12. II enters. 
By our choice of a„ i£ and b n , £ m <j2.25|) and (12.26P we have 



f 

j — < 



-2 2 roo p 2 

\fn(x)\ 2 dx>- and / \f n {x)\ 2 dx>-. 



+ G£(/n, /n, fn, fn) ~ Px < C\ 2 G 1/2 ((P„, £ - 4) + ). (2.29) 



Thus with a = a„ j£ + 2 and b = b n<£ — 2 the assumption (|2.2p of Lemma [2. II is fulfilled. 
Putting P nj£ = b n<£ — a n)£ , using the scaling Pf H/nllf = PfA 2 = P\, see (jB.ip in the 
appendix, and rearranging (|2.3p a bit, yields 
_4 

2~ 

Since f n is a maximizing sequence for P A we have lim^oo Q£(/ n , /„, /„, / n ) = Pa- The 
function Cri/ 2 is decreasing on R + . Thus 

liminf G 1 / 2 ((P n ,e -4)+) = G 1 / 2 ((limsupP rij£ -4)+). 

rwoo n-¥oo 

Hence taking the limit n — > 00 in (|2,29p one sees 

0<P X C - <CA 2 liminfG 1/2 ((P n , £ -4) + ) = CA 2 G 1/2 ((limsupP n , £ - 4)+). (2.30) 

2 n-s>oo n->oo 

Since GV/ 2 goes to zero at infinity, the bound (I2.30P shows that 

lim sup R nt£ < 00 for all < e < y/x (2.31) 

n— >oo 

which proves (I2.28P and hence the Lemma. | 
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Of course, we have an analogous proposition for any maximizing sequence of the 
discrete variational problem (jl.2p . 



Proposition 2.5 (Discrete case). Let (/ n )neN C ^ 2 (Z) be a maximizing sequence for 
the variational problem (jl.2p with A = ||/n|||- Then there exist shifts £ n G Z 

lim sup ]T |/ n (x)| 2 = (2.32) 

Proof. Given Lemma [2 .21 the proof of Proposition 12.51 is virtually identical to the proof 
of Proposition 12.41 ■ 



Propositions 12.4 1 and 12.51 are key to our proof of the existence of maximizers. 

Proof of Theorem \l.l\ and M.SX We only give the details in the continuous case. The 
discrete case follows by a similar reasoning. 

The idea is to use Proposition 12.41 and Lemma lA.ll in order to massage an arbitrary 
maximizing sequence into a strongly convergent sequence. Its strong limit will then 
furnish the sought after maximizer. 

Let (f n )n C L 2 (R) be an arbitrary maximizing sequence of the variational problem 
(|l.ip . Proposition 12.41 guarantees the existence of shifts £ n G R and boosts n„eR such 
that ()2.22j) and (|2.23|) hold. Define the shifted and boosted sequence 

fn(x) := {e lxv "e-^ p f n )(x) = e m " f n (x - £ n ). 

where P = —id x is the one-dimensional momentum operator. 

Note that \\fnW2 = II fn 111 = A since shifts and boost are unitary operations on 
L 2 (R). As discussed in the introduction, due to the Galilei covariance of the free 
Schrodinger equation, see flC5j) . the functional is invariant under shifts and boosts, 

i-e-, Q^Un, fn, fn, fn) = Q^(f, f,f,f)- Hence (f n ) n is also a maximizing sequence. 
Certainly |/ n (^)| = \fn( x ~ £n)\ for all n G N. The Fourier transform of /„ is given 

by 

f n (k) = 4= / e~ ixk e ixVn fn{x - Hn) dx = e-^'^Uk - v n ). (2.33) 
v 2ir J 



Thus also \fn{k)\ = \f n (x — v n )\. In particular, (|2.22[) and f|2.23j) show that the maxi- 
mizing sequence (f n )n is tight in the sense of Lemma lA.ll 

Since (f n ) n is bounded in L 2 (R), the weak compactness of the unit ball, [35], guar- 
antees the existence of a weakly converging subsequence {f nj )j of (f n ) n - Obviously, 
this subsequence is also tight in the sense of Lemma IA.1I and hence converges even 
strongly in I? . We set 

/ = lim /„, . 

By strong convergence H/H2 = hnij-s.oo H/n-H! = ^- To conclude that / is the sought 
after maximizer we note that by the following Lemma 12.61 the map / h-> Q^if, f, f, f) 
is continuous on L 2 (R). Hence 



2° (/, /, /, /) = lim (/ 5 / 5 / j ) = p A . 
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where the last equality follows since (f n ) n is a maximizing sequence. Thus / is a 
maximizer for the variational problem (jl.ip . 

The proof that the above maximizer is a weak solution of the associated Euler- 
Lagrange equation (II. 22ft is standard in the calculus of variations, we sketch it for 
the convenience of the reader: Let </?(/) = (Pcont(f) = QJi (/>/>/> /)• Lemma 12771 below 
shows that the derivative of the functional (p at any / G I? (K) is given by the linear map 
D(p(f)[h] = 4ReQ° (/t, /, /, /). Similarly, one can check that the derivative of tp(f) = 
11/ Hi = (/, /) is given by Dip(f)[h] = 2Re(/i, /). Note that although, in our convention 
for the inner product, the map h \— > (h, f) is antidinear, the map h t— >■ Re(/i, /) is 
linear. Similarly, one easily checks that for fixed / the map h i— > ReQ^(/i, /, /, /) is 
linear. 

Now let / be any maximizer of the constraint variational problem (jl.ip and h G 
L 2 (R) arbitrary. Define, for any (s,t) G R 2 , 

F(s,t) := <p{f + sf + th), 
G(s,t) := 1>(f + sf + th). 



Note that 



VF(s t)-( D<p(f + sf + th)[f}\ 

vns,t)-^ Dip{f + sf + th)[h] J 



ReQ* (/, f + sf + th,f + sf + th,f + sf + th) 
ReQc (/i, f + 8 f + th,f + sf + th,f + sf + th) 



and 



WVc *\-( D ^f + s f + th ^ \-o( Re ^' f + sf + th)\ 
1 ' J " V D Hf + sf + th) [h] J- Z { Re(h, f + sf + th) )■ 

Since (/,/) = A t^O, 

is not the zero vector in R 2 and since VG(s, i) depends multidinearly, in particular 
continuously, on (s,t), the implicit function theorem |51j shows that there exists an 
open interval Jcl containing and a differentiable function (j) on / with (f)(0) = 
such that 

X=\\f\\l = G(0,0)=G(cf>(t),t) 

for all t £ I. Consider the function I 3 t \— > F((p(t),t). Since / is a maximizer for the 
constraint variational problem (jl.ip . F(4>(t),t) has a local maximum at t = 0. Hence, 
using the chain rule, 

dF(<f>(t),t) _ V7J? . n ( 0'(O) 







dt 



t=o 



VF(0,0).( 4)1 f ] \ = 4Ql(f, f, f, f)4>'(0) + 4ReQl(h, f, f, /). 
Since A = G((f>(t),t), the chain rule also yields 

VG(0,0)- C ^ 0) ) =2(/,/)0'(O) + 2Re(/ l) />. 



Q= dG(<f>(t),t) 



dt 



t=o 
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Solving this for (f>'(0) and plugging it back into the expression for the derivative of F, 
we see that 



(/,/) 



-Re(h,f)=ReQ c Jh,f,f,f). 



In other words, with oj := Q c (/,/,/,/)/(/,/) = -Pa/A > and / any maximizer of 
(jl.ip . we have 

Re(u(h,f))=ReQ*(h, /,/,/) (2.34) 
for any /i G L 2 (IR). Replacing /i by ih in (j2.34|) . one gets 

lm(oj(h,f)) = lmQ^h,f,f,f) (2.35) 

for all h G L 2 (R). (12311 and (pT35l) together show 

u(h,f) = Q c (1 (h, /,/,/) 

for any /i G L 2 (R), that is, / is a weak solution of the dispersion management equation 
^M- ■ 

Lemma 2.6. (i) If the measure \i has density rp G L 2 (M.) then the map L 2 (M) 3 f t— > 
2u(/> /)/>/) * s locally Lipshitz continuous on L 2 (R). 

(ii) // i/ie measure /x is bounded then the map Z 2 (Z) 3 f \-t Q^(f,f,f,f) is locally 
Lipshitz continuous on Z 2 (Z). 

Proof. Using the multi-linearity of , given f,g £ L 2 (R) , one has 

¥>(/) - <p(js) = Q c ,{f, f, f, f) - Q c ,{g, g, g, g) 
= QUf~ 9, /, /, /) + Q%9, f-gJJ) + Q^9> 9,1-9,1) + Q c ^g, 9,9, f- g) 

(2.36) 

This together with the triangle inequality and the a-priori bound of Lemma IB. II im- 
mediately yields 

3 

12 (2-37) 
<4P 1 c max(l,||/||3,|| 5 |||)||/- 5 || 2 . 
The discrete case is proven the same way using Lemma lB.71 ■ 
In the proof of Theorems 11.11 and 11.21 we needed one more technical result, about 

c/d 

the differentiability of the non-linear functionals Qff : 

Lemma 2.7. (i) If the measure \i has density tp G L 2 (IR) then the map L 2 (M) 3 
f i y y^(/) = S«(/)/j/)/) is continuously differentiable with derivative Dtp c ^(f)[h] = 
4ReQ° (/»,/,/,/). 

(ii) // the measure fi is bounded then the map Z 2 (Z) 3 f i— >■ ip^(f) = Q^(/, f,f,f) is 
continuously differentiable with derivative Dtp^f )^] = 4ReQ^(/i, /, /, /). 



|^/)-^/)|< J P 1 C Ell/ll2 _j H/-5l|2|M| j 
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Proof. Using the multi-linearity of , one can check that for any f,h £ L 2 (R) 

= VW) + /• /' h ) + <W f, h, f) + Q£(/, fc, /, /) + Q° (/», /, /, /) + Odl^Hl) 

= + 4ReQ° /, /, /) + 0(||fc||l) (2.38) 

where in the term O C 1 1 ^ 1 1 2 ) we gathered expressions of the form Q°(h, f, f,h), and 
Q^ih, h, /, /) or Q^(h, h, /, f+h) and similar which, by the a-priori bound from Lemma 
EH are bounded by C\\h\\% with C < P 1 c max(l, ||/|||, \\h\\l). This shows that tp^ is 
differentiable with derivative Dip c ^(f)[h] = 4ReQ^(/i, /, /, /). Moreover, 

D^(f)[h}-Dipl(g)[h]=iRe(Q^hJJJ)- Qj,{h,g,g,g)) 

= 4Re(Q^(/ l , / - g, f, f) + Q°(h, g,f-gj) + Q c ^h, g,g,f- g)) . 
Hence using the bound from Lemma IB . 1 1 again . we see 

sup \D^(f)[h] - D^(g)[h}\ < (ll/lll + ||/|| 2 || 5 || 2 + \\g\\l)\\f - g\\ 2 (2.39) 

\\h\\ 2 <l 

which shows that the derivative Dcp^ is even locally Lipshitz continuous. The discrete 
case is proven analogously. ■ 



Appendix A. Strong convergence 

A key step in our existence proof of maximizers of the variational problems (jl.ip 
and (|1.2p is the characterization of strong convergence in L 2 (R) and l 2 (Z). We need 
only the respective one-dimensional versions, but give the result and its proof for all 
dimensions. In the discrete case the simple characterization of strong convergence 
extends to / p (Z d ) for any 1 < p < 00. We start with 

Lemma A.l. A sequence (f n )neN C L 2 (R d ) is strongly converging to f in L 2 (R d ) if 
and only if it is weakly convergent to f and 

lim limsup / \f n (x)\ 2 dx = 0, (A.l) 

R-^oo n ->oo J\x\>R 

lim limsup / \f n {k)\ 2 dk = 0, (A.2) 

L^oo n^oo J\k\>L 

where f is the Fourier transform of f . 

Remarks A.2. (i) A bounded sequence in L 2 (M. d ) can converge weakly to zero by 
vanishing, splitting, or oscillating to death. (|A.1|) prevents splitting and vanishing 
and (|A.2|) prevents oscillating to death, which corresponds to vanishing or splitting in 
Fourier space. 

(ii) Given a sequence (/ n )neN C L 2 (M. d ) the bounds (jA.ip and (|A.2|) certainly hold if 
there exists functions H, F > 1 with limi a .i_> 0O H (x) = 00 = lrmiju^oo F(k) and 

limsup / H(x)\f n (x)\ 2 dx < 00, (A. 3) 

n— >oo J 
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limsup f F(k)\f n (k)\ 2 dk < oo, (A.4) 

on the other hand, it is easy to see that once (jA.lj) holds then there exist a function 
H bounded below by one and growing to infinity at infinity such that (|A.3j) holds. So 
(|A.1|) and (|A.3j) . and hence also ()A.2j) and (|A.4j) are equivalent. In particular, in the 
proof of the difficult part of Lemma IA.1I one could use Rellich's compactness result, 
see [45]. We prefer, however, the proof given below, which uses only simple properties 
of compact operators, 
(iii) Of course Lemma fA. II holds also with limsup n _ !>00 replaced by sup neN . 

Proof. Assume that f n converges to / strongly. Then it certainly converges weakly to 
/, that is, lim n _^ 00 ((/9, f n ) = (<p,f) for all cp G L 2 (R d ). To check the two conditions 
fO) and (TO]) , let B R (0) = {x G R d : \x\ < 1} be the closed ball of radius R 
and for a self-adjoint (vector-)operator A let xr(A) = 1b r (o)(A) be the associated 
orthogonal spectral projection and \r{A) := 1 — Xfl(-A) the orthogonal projection 
onto the orthogonal complement of t&tl(xr(A)). Then, for any g G L 2 (M. d ), 

[ \g(x)\ 2 dx = \\xR(X)g\\ 2 2 

J\x\>R 

where X is the position operator, i.e., multiplication by x. Since xr(X) is an orthogonal 
projection in L 2 (M. d ), the triangle inequality yields 

m(x)fn\\ < mwfw + m(x)(fn - /)ii < mwn + wu - n 

So, since f n converges in norm to /, 

limsup ||xH(X)/ ft || < IIXfl(^)/ll 

n— >oo 

for all R > and (jA.ip follows by taking the limit R — > oo, since xr(X) converges 
strongly to zero as R — > oo. (|A.2|) follows by an identical argument, using 

/ \g(k)\ 2 dk = \\xZ(P)g\\ 2 

J\k\>L 

with P = — iV the momentum operator in L 2 (IR c( ). As above, we see 

limsup \\xE(P)fn\\ < \\xZ(P)f\\ 

which implies (|A.2j) in the limit L — > oo. 

For the converse assume that f n converges weakly to / G L 2 (K d ) and that (jA.ip and 
(|A.2I) hold. A judicious use of the triangle inequality reveals 

11/ - /n|| < \\XR(X)(f - f n )\\ + m(X)(f - f n )\\ 

< \\XR(X)XL(P)U - fn)\\ + \\XR(X)XL(P){f - fn)\\ + " /n)ll 

< IIXflWXL^C/ - /n)ll + ||XI(P)(/ - /n)|| + \\XR(X)(f - f n )\\ 

< \\XR{X)XL[P)U - fn)\\ + \\XL(P)f\\ + \m{X)f\\ + ||XI(P)/„|| + \m(X)fn\\ 

Note that xr(X)xl(P) is a Hilbert-Schmidt operator, in particular, a compact opera- 
tor, see, for example, 0117]. Thus it maps weakly convergent sequences into strongly 
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convergent sequences. Hence lim^^oo \\xii(X)xL(P){f — fn)\\ = since /„ converges 
weakly to /. Taking the limit n — > oo in the above inequality one sees 

limsup ||/ - f n \\ < \\xT(P)f\\ + m(X)f\\ + limsup ||xT(P)/„|| + limsup \\xR{X)f n \\ 

n— >oo n— >oo n— >oo 

and then taking the limit L, R — > oo using / G L 2 (R d ) together with (|A.ip and (|A.2[) . 

we get 

limsup ||/ - / n || = 0, 

that is, f n converges strongly to /. ■ 

Remark A. 3. That xr(X)xl{P) is Hilbert-Schmidt is easy to see: Using the Fourier 
transform, one sees that xr(X)xl(P) has an integral kernel with 

Xr(X)xl(P){x, y) = ^ d/2 XR(x)xi(x - y). (A.5) 

Thus the Hilbert-Schmidt norm of Xr(X)xl(P) is given by 

\\xr(X)Xl(P)\\Is ■■= [[ \xR(X)x L (P)(x,y)\ 2 dxdy = (27T)- d ^\\ X R\\ 2 L 2\\xL\\h 

which is finite for all < R, L < oo. 

The discrete version of the strong convergence result is 

Lemma A. 4. Let 1 < p < oo. A sequence (/ n )neN C l p (1i ) is strongly converging to 
f in l p (7j d ) if and only if it is weakly convergent to f and the sequence is tight, i.e., 

lim limsup V l/n(a;)| p = 0. (A.6) 

\x\>L 

Proof. The proof uses the same ideas in the continuous case. Let Kl denote the 
operator of multiplication with the characteristic function of the set {x G 7L d : \x\ < L}, 
that is, 

f(x) for \x\ < L 
for Ixl > L 



K L f{x) 



and Kl := 1 — Kl. Note that for all L > 1 both Kl and Kl are bounded operators 
on with operator norm one since 

11/11? = \\K L f\\ p p + \\K L f\\ p p > [max (\\K L f\\ P , ||K L /|| p )] p 

for all / G l p (7i d ). Moreover, the tightness-condition (|A.6|) is equivalent to 

lim limsup \\K L fn\\p = 0. (A.7) 

Since, for 1 < p < oo, Kl converges strongly to zero as L — > oo, the proof of Lemma 
IA.4I is then as for the continuous case. In fact, it is much simpler since Kl is even a 
finite range operator and thus trivially maps weakly converging sequences into strongly 
convergent sequences. ■ 
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Remark A. 5. The proof above breaks down for p = oo, since for an arbitrary / G 
l°°(Z d ), one does not have 

lim \\K L f Woo = 0, 

L— >oo 

in general. However, for the closed subspace C l°°(Z d ) consisting of bounded 

sequences indexed by Z d vanishing at infinity, lim^^oo f(x) = for any / G /Q°(Z rf ), the 
above proof immediately generalizes and yields the analogous compactness statement: 
(/n)neN converges strongly in /Q°(Z d ) if and only if it converges weakly and 

lim limsup sup |/ n (^)| = 0. 



L— ¥oo 



n->oo \ X \>L 



Appendix B. Multi-linear estimates. 

In this section we gather some a-priori bounds for the multi-linear functional Q^, 
respectively Q^, which are used in the proof of Lemma 12.11 respectively Lemma 12.21 
In the continuous case, the multi-linear bounds are an extension of our results in |24j . 
in the discrete case the multi-linear bounds from [25] are much stronger than their 
corresponding continuous counterparts. 

B.l. Multi-linear estimates for Q^. We extend, with some small simplifications, 
the proofs of the multi-linear estimates from [24] from the case ifi = l[o,i] to the 
more general densities needed here. Again, we will write ||/|| for the L 2 -norm of a 
function / G L 2 (R) in this section. As soon as the four-linear functional L 2 (M) 4 B 
C/1,/2,/3,/4) ^ Q^/1,/2,/3,/4) is bounded, scaling / H> f/V\, shows that P£ de- 
fined in (jl.l|) obeys 

P% = PfA 2 (B.l) 
for all A > 0. In particular, with A = ||/|| 2 , 

Q%{f, f, f, f) < P\= PiWfW 4 - (B.2) 
For the boundedness we note 

Lemma B.l. Assume that \i has a density ip G L 2 (R). Then Pf < 12 -1 / 4 ||V>|| and for 
any functions fj G L 2 (M.), j=l,2,3,4, 

4 

|S^(/l,/2,/3,/4)| <Pi C nil/iH- (B-3) 

i=i 

Moreover, if < ip ^ 0, then Pf > 0. 

Proof. We sketch the proof for the convenience of the reader. Using the triangle and 
generalized Holder inequalities, 

|Q£(/i,/ 2 ,/3,/4)| < fj \\\Ttf \dx4,(t)dt<X[{jj \Ttftfdx\m\dt)'- 

RxR • 7=1 J=1 KxR 



,V4 



i=i 



1/4 
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Thus it is enough to show that QLi (/>/,/> /) < -Pill/|| 4 for some finite constant Pf 
and all / G L 2 (M). Using the Cauchy-Schwarz inequality, one gets 



Q£(/, /,/,/) = J J \T t f\ 3+1 i>(t)dxdt<{JJ \T t ffdxdt) 1/2 (JJ \T t f\ 2 m 2 dxdt) 



1/2 



The second factor is seen to be bounded by ||V ! ||||/|| doing the x-integration first, 
using that Tj is a unitary operator on L 2 (R). The first factor is bounded by the 
one-dimensional Strichartz inequality, 

/ / \T t f(x)\ G dxdt<St\\f\\\ (B.4) 
Jr Jr 

which holds due to the dispersive properties of the free Schrodinger equation, [231 EH 
153] . The sharp constant in (|B.4p is known, S\ = 12 -1 / 12 , one even knows S2 in two 
space dimensions, see [201 [26]. Thus 



Q^(fJJJ)<St\ 

Hence Pf < SfHV'll = 12 _1 / 4 ||^||, using the sharp value for the Strichartz constant. 
This proves the upper bound on Pf. 

To see that Pf > 0, note that Pf = would imply J R J R \T t f(x)\ 4 ip(t) dxdt = for 
all / G L 2 (M). Since ip is non-negative, Ttf(x) has to be zero for Lebesgue almost 
every x and ip(t)dt almost every t. Thus, by the unicity of Tt, 



\T t f(x)\ z dxmdt = j \\T t f\\ z mdt = \\f\\ z j m<it. 

Since / \j){t)dt > this shows ||/|| = 0. Hence Pf > 0. I 

Remark B.2. For a more explicit lower bound on Pf one can use a chirped Gaussian 
test- function similar to [301 EH] , see also [23] . If the initial condition / is given by 

f(x) = A e- x2/ao with Re(a ) > (B.5) 

then u(t,x) = A(t)e~ x solves the free Schrodinger equation if a(t) = a® + Ait and 



A(t) = Aoy/ao/^Ja(t). Hence 

T t f{x) = A(t)e- x2 l^\ (B.6) 
for initial conditions of the form (|B.5p . see, e.g., |59| . Thus 

/ / \T t f\Uxmdt = M\AX^L I -^mdt. (B.7) 
Jr Jr V 4 VRecro Jr \a(t)\ 



Choosing \Aq\ 2 = y / 2Re(o"o)/(|o'o| 2 7r) yields the normalization ||/|| = 1 and hence 



pi > sup f 1 mdt > 0. (b. 

- a J c Jr V Re (^o) 2 + (Im(ao) + 4t) 2 

if ip is non-negative and positive on a set of positive Lebesgue measure. 
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The proof of the multi-linear estimates is based on the by now well-known bilinear 
Strichartz estimate, see, for example, [6| [T3 | l28l [43] . 

\\TtflTtf2\\L 2 («.xR,dtdx) ~ I = =II/i|Il 2 (R)II/2||l 2 (R)- ( B -9) 

yj dist(supp /i, supp f 2 ) 

going back to [6]. For a simple explicit proof of (|B.9p . see for example, [31] or [23]. Now 
assume that the supports of // and f m have positive distance for some I, m G {1, 2, 3, 4}. 
Since 

4 

|Q£(/i,/2,/3,/4)|< J! f[\Ttfj{x)\m)\dxdt 

RxR J = 1 

we can assume that Z = 1 and m = 2 without loss of generality. Then, by Cauchy- 
Schwarz followed by (|BH and (lR3|) . 

/ N \l/2 
|Q^(/l) h, /3, /4)| < ||Ii/lT t /2||L 2 (RxIR,dtda;) (^Q|t/.| 2 (/3, /3, /4, 



< 



L 4 



n 



dist(supp /i, supp / 2 ) 3=1 
This yields the first part of the following 

Lemma B.3 (Refined multi-linear estimates). Let fj G L 2 (M) for j = 1,2,3,4. 

(i) Let the measure fi have density ip G L 4 (R, (fi). If, for some i ^ j, the supports 
of the Fourier transforms fi and fj are separated, i.e., s = dist(supp/j,supp/j) > 0, 
then 

|Q^(/l,/2,/3,/ 4 )| < -4[|/l[|||/2[|[|/3||||/4||. (B.10) 
V s 

where the implicit constant depends only on HV'IIl^r,^)- 

(ii) Let the measure fi have density ip G L 4 (M, t 2 dt). If, for some i ^ j, the supports 
of fi and fj are separated, i.e., s = dist(supp/j,supp/j) > 0, then 

|Q£(/l,/2,/3,/4)| < -4||/l||||/2||||/3||||/4||. (B.ll) 
V s 

where the implicit constant in the bound depends only on [iV'llz^fiR,* 2 ^)* 

It remains to show the second part of Lemma IB.3I In fact, using a symmetry of 
under Fourier transform, the second half of the Lemma is equivalent to the first 
half. In order to formulate this symmetry we need a little bit more notation: Given 
/ G L 2 (R) let / be its inverse Fourier transform, that is, if / G n L 2 (R), say, 

f(k) = [ e tkx f{x) dx. (B.12) 



/2vr 

and given V> G L 2 (R) define by 



~ ^(-1/(4t)) 

W = • (B.13) 
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A simple change of variables shows 



(B.14) 

i.e., the 1? norm is conserved. 

Lemma B.4. (Duality) Given a measure /j, with density ip E L 2 (R) let the measure fx 
have density ip, where tp is defined in (|B. 13[) . Then 

S^/1,/2,/3,/4) = Q^/1,/2,/3,/4) (B.15) 

for allfj£L 2 (WL),j=l,2,3,l 

We postpone the proof of Lemma lB.41 for the moment. Given the duality (lB.15j) . 
the equivalence of (IBTTll and (lB~10l) is easy. For example, assume that the supports 
of fi and /2 are separated by at least s, that is, the supports of the Fourier transforms 
of fx and fi are separated by at least s. Hence (|B.15|) in tandem with (jB.lQj) yields 

4 4 

|Q^(/i,/2,/ 3 ,/4)| = \Q%kkkh)\ < 4=11 ll^ll = -7zW H/ill 

where the implicit constant in the inequality depends only on H^IIl^r,^)- Since 
\L*QSL,dt) = 4l/4 |l^llL 4 (iR,t 2 di) tnis proves (|B.lip. It remains to give the 



Proof of Lemma B.4 The duality is a simple consequence of the so-called quasi-conformal 
symmetry of the free Schrodinger evolution, which is true in all space dimensions, 
but we need only the one-dimensional case here. The solution u(t, x) = Ttf{x) of 
idtu = —d^u with initial condition u(0, x) = f(x) is given by 

u(t,x) = — L= / e i ^f{y)dy (B.16) 



spirit 

\= [ e ixk e- itk2 f(k)dk. (B.17) 



Expanding the square in (|B.16p gives 



u(t, x) = —;=e % « — — I e l 2te l n fly) dy 

and comparing this with (|B.17p . one sees 

u(t, x) = -Le^£(--?-, --) (B.18) 

where S(r, y) = T T f(y) is the solution of the free Schrodinger equation with initial 
condition /. Hence, setting Uj(t,x) = Ttfj(x), Uj(r,y) = T T fj(y) and using (|B.18h one 
sees 



Ql(h,f2,h,f4)= [ [ U!(t, 

Jr Jr 



x)u2(t, x)us(t, x)u4(t, x) dxtp{t)dt 



=r- f s „ f y^-, r~ . . V»(-1/(4t)) (b.19) 

ui{T,y)u 2 {T,y)u 3 (T,y)U4{T,y)dy — dr ^ 1 

2 r 



Qnihihi hi fa) 
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where we used (|B.18j) . did the change of variables x = 2ty, dx = 2\t\dy, and then 
t = -l/(4r), dt = cZt/(4t 2 ), and defined ^ by (|RL3l) . This proves (1R151) . | 

As a last tool, we note that although is certainly not local, it is 'nearly' local in 
the following sense. 

Lemma B.5 (Quasi- locality). Assume that the measure \i has density ip G L 2 (R). If, 
for some s > 0, fx has support outside the interval [—3s, 3s] and for j = 2, 3, 4 all the 
functions fj have support within [—s,s], then 

Q^(/l,/2,/3,/4) = (B.20) 

The same is true if f\ has support outside the interval [—3s, 3s] and for j = 2,3,4 all 
the functions fj have support within [— s, s] 

Proof. As in |24] , one uses the explicit representation (|B.16p for the free time evolution 
to see that 
Q^(/l> /2, f3, h) 

f ip(t)dt f f ^(»i-j/ 2 +»3-»4) -^yl-yt+vl-yj) — — r , — — r . 
= / jT—yl dx e at e « f i{vi) f 2^2) h{yz)fi{yi)dy 
Jr i^t) Jr Jr* 

71 " Jr 1*1 Jr 4 

1 /• ^(t)cft /" 



47T \t\ 



S(yi -V2 + V3- yi)e 4t h{yi)f2{y2)h{y?,)f4{y4) dy 

(B.21) 

where we first made the change of variables x = 2tz, dx = 2\t\dz and then used 
27 Jr e%ZV d z = 3(v)i as distributions. Since the y- integration in formula (|B.2ip is 
restricted to the 3 dimensional subspace given by = y\ — yi + yz — ?/4 one has 
S^/1,/2,/3,/4) = whenever /1 (y 1 ) /2 (y2 ) /s (</3 ) /4 ('f/4 ) = on this subspace. This 
proves the first assertion. 

For the Fourier-space version, i.e., under the conditions stated on the Fourier trans- 
forms of /j, simply note that the duality Lemma IB.4I savs 

2^(/i> f2, h, fi) = Qjiifi, f2, h, /4) 
Thus (|B.2ip applied to Q~ shows that Q^(/i, f2, f3, fi) = whenever the product 
j '1(^1) /2(fe) 73(^3) f '4(^4) = on the subspace given by k\ — ki + ks — k^ = 0. Since 
/(fc) = f{—k), this proves the second assertion of the Lemma. ■ 

Remarks B.6. (i) The proof of Lemma IB. 5 1 can be interpreted as a non-resonance ef- 
fect: If the four wave-packets /1, fa, /3, fi are non-resonant in the sense that supp (/1) — 
supp (/ 2 ) + supp (/ 3 ) -supp (/ 4 ) = or supp (/1) -supp (/ 2 ) +supp (/ 3 ) -supp (/ 4 ) = 
then Q£(/i,/2,/3,/4) = 0. 

(ii) Although the quasi-locality is not needed for our existence proof of maximizers, 
it is needed in the proof of regularity of weak solution of the dispersion management 
equation (ll.22p . Given Lemmata IB . 1 ( IB~3| and IB. 5 ( a straightforward adaptation of the 
proof in |24| . which in our notation, was given there for the special case ip = l[o,i]> shows 
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that all weak solutions of the Gabitov-Turitsyn equation for vanishing average disper- 
sion (11.221) are already Schwartz functions as soon as tp £ L 2 (M) n L 4 (M) n L 4 (M, t 2 dt). 



B.2. Multi-linear estimates for In this section we will use ||/|| for the £ 2 -norm 
of a sequence / £ / 2 (Z). Recall that is defined in (ll.2p . As in the continuous case, 
a simple scaling argument shows 

P A d = pfA 2 (B.22) 

for all A > 0. Thus, with A = 



Qi(fJJJ)<Pt = Pt\\f\\ 4 - (B-23) 



72/ 



Lemma B.7. Let \i be a bounded measure. For any fj G l\7L a ), j = 1,2,3,4, we have 

4 

|Sj(/l,/ 2 ,/ 3 ,/4)|< /i(R) nil/ill. (B.24) 

i=i 

in particular, < < /i(R)A 2 /or any A > 0. 
Proof. By the triangle and Holder inequalities 

4 4 

iQj(/i,/ 2 ,/3,/4)i< / Enis^aoiM*)^ / n ii^ii^ 

On the other hand, on the scale of P-spaces the simple but strong inequality \\g\\i<i < 
||ff|^p holds for all 1 < p < q < oo. So ||5(/j||/4 < ||<St/j||j2 = ||/j||ja since St = e ttA is 
unitary on Z 2 (Z). The proof of < P^ is similar to the continuous case. ■ 

The following refined multi-linear estimate for Q d is from [25] where also the multi- 
dimensional case is done. Note that the refined multi-linear estimate for Q d shows a 
stronger decay than their continuous counterparts and as Lemma lB.7l this decay holds 
under the weakest possible assumption on \i. 

Lemma B.8. Let fj, be a bounded measure with bounded support and assume that 
s = dist(supp (/it), supp (fi)) > for some j, k G {1, 2, 3, 4}. Then 

4 

|Qj(/l,/2,/3,/4)|<N- 5|s| II H/ill (B.25) 

3=1 

for any < 5 < 1/2, where the implicit constant depends only on 5. 

Sketch of proof of Lemma \B.8t The proof of Lemma IB. 81 rests on the strong bilinear 
bound 

sup IKe^/O^^ll^s-^ll/ilHIMI. (B.26) 

te[—r,T] 

for all < 5 < 1/2, with e ltA the free discrete one-dimensional Schrodinger evolution 
and s = dist(supp (/i), supp (/ 2 )). Once one has (|BT26|) the bound (|BT25l> follows as m 
the continuous case. 
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The estimate (|B.26j) itself follows from the bound 

sup \(x\e itA \y)\ <min(l,e 4T l T) _ ) (B.27) 
te[-T,r] \ x U\- 

for the kernel of the free time evolution e* iA , x,y£Z and < r < oo. Here (x\M\y) = 
(5 x ,M5 y ) for an operator M on / 2 (Z), where 6 X is the Kronecker delta-function. The 
bound (|B.27|) shows that unlike to the continuous case, the kernel of the free discrete 
Schrodinger evolution has a strong point-wise decay locally uniformly in t. This is 
due to the finite speed of propagation for the discrete Schrodinger equation, or, in 
other words, the Fourier spectrum of the lattice Z is the bounded interval [— ir, it]. The 
easiest way to see (|B.27[) is to note that since the discrete one-dimensional Laplace is 
bounded with norm ||A|| = 4, the free discrete Schrodinger evolution can be written 

as a norm-converging exponential series e ttA = YlnLo A n - Thus 

n=0 n=\x—y\ 

since (x|A n |y) = if \x — y\ > n and |(x|A n |?/)| < ||A|| n < 4 n . For more details and 
extensions to l 2 {'L d ) with d > 1, see 



Appendix C. Shifts, boosts, and Galilei transformations. 

We will only discuss the one-dimensional case which is somewhat easier than Galilei 
transformations on L 2 (M. d ) since we do not have to deal with rotations in one dimension. 
The unitary operator implementing the shift S y £ : L 2 (M.) — > L 2 (R), (S^f)(x) = f(x — £) 
is given by 

5 5 = e~* p (C.l) 

where P = —id x is the momentum operator. Indeed, since e~ l ^ p corresponds to 
multiplication by e~ l ^ k in Fourier space, we have 

(e-^ p f)(x) = -L / e^ k f(k)dk = f(x-0- 

Boosts, i.e., shifts in momentum space are given by e w ' : L 2 (R) — > L 2 (M), i.e., multi- 
plication by e wx , since 

eSW = 4= / e'^-^fix) dx = f(k - v). (C.2) 

V27T JR 

Finally, if G is a bounded (measurable) function then G(P) is defined by 

G[P)f{k) = G(k)f(k). 

Of course, for any £ G R the operators G(P) and e~ l ^ p commute, G(P)e~^ p = 
e~ l ^ p G(P). Moreover, for any u£l the commutation relation 

G{P)e iv - =e iv 'G(P + v) (C.3) 
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holds. Indeed, Computing the Fourier transform yields 

{G{P)e lv f)(k) = G(k)^f(k) = G(k)f(k - v) 

= (G(- + v)f)(k -v) = (G(P + v)f)(k - v) 

= {e m G(P + v)f)(k). 
In particular, choosing G(P) = e~ ltp2 , we see the commutation relation 

e -itP 2 iv- e -i£P _ e iv- e -i£P e -it(P+v) 2 _ iv g-i£P e -it(P 2 +2vP+v 2 ) 
_ e -itv 2 e iv- e -i(£+2tv)P e -itP 2 

Now let / E L 2 (M). Then u(t) = Ttf = e~ ttp2 f is the solution of the (one-dimensional) 
Schrodinger equation —idtu = P 2 u = —d 2 u with initial condition u(0) = /. Using 
(|C.4[) . the solution of the free Schrodinger equation for the translated and boosted 
initial condition fe v = e lv 'e~ l ^ p f is given by 

u^ v {t,x) := e- itp2 fc v (t,x) = {e~ itp2 e iv ' e^ p f) (x) 
= (e~ itv2 e iv - e -^+^)P e -itP 2 (x) 

= e - lt v 2 e ivx ( e -i(S + 2tv)P e -itP 2 f ^ (x) (C5) 

= e- itv2 e ivx (e- itp2 f)(x -£ - 2tv) 

= e- itv2 e ivx u{t,x-i-2tv), 

that is, on the level of the solutions of the free time-dependent Schrodinger equation, 
translations and boost of the initial condition are implemented by the Galilei transfor- 
mations Q^ v given by (Q^ iV u) (t, x) := u^ jV (t,x) = e~ ttv e lvx u(t, x — £ — 2tv ). Except for 
the time-dependent phase factor e~ ttv2 , formula (|C.5|) is exactly what one would have 
guessed from classical mechanics 

Note that P 2 = — A. A simple calculation now shows that the functional 

f^Ql (/,/,/,/) = / / \(e- up2 f)(x)\Ux^dt) 

is invariant under translations and boosts in L 2 (M). Similarly, it is straightforward to 
see that the 4-linear functional fj \— > Q„(/i, /b, /3, /d) is invariant under simultaneous 
shifts and boosts of the fj. 
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